Speci cations into Temporal
نویسنده
چکیده
This paper presents a method for automatically translating natural language speciications into temporal logic. Using this method, users may express complex speciications in relatively free natural language , allowing multi-sentence speciications, the use of pronouns instead of repeating the description of previously mentioned objects and complex temporal relations. These speciications are translated into temporal logic, while ensuring the correctness of the translation. This approach overcomes a well-known obstacle of applying model-checking industrially. In contrast to prior attempts, the translation is linguistically based on a modern formalism for discourse representation. An implementation of this translation method is presented in one of the modern computational linguistics systems.
منابع مشابه
Towards Re ning Temporal Speci cations into Hybrid Systems
We propose a formal framework for designing hybrid systems by stepwise re nement. Starting with a speci cation in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.
متن کاملTowards Re ning Temporal Speci cations into Hybrid Systems 1
We propose a formal framework for designing hybrid systems by stepwise reenement. Starting with a speciication in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.
متن کاملVeri cation of Automatically Generated Pattern-Based LTL Speci cations
The use of property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been shown to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. The extent of program execution over which a pattern must hold is descri...
متن کاملModelling Garbage Collection Algorithms
We show how abstract requirements of garbage collection can be captured using tempo ral logic The temporal logic speci cation can then be used as a basis for process algebra speci cations which can involve varying amounts of parallelism We present two simple CCS speci cations as an example followed by a more complex speci cation of the cyclic reference counting algorithm The veri cation of such...
متن کاملAutomatic Generation of Complex LTL Speci cations Through Patterns and Composite Propositions
Property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been used to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. Each pattern is associated with a scope that de nes the extent of program execution ...
متن کاملAn Analysis of Message Sequence Charts
Message (or Time) Sequence Charts (MSCs) are used in telecommunications system specication. To investigate the meaning of an MSC speci cation, we found the need to connect MSC speci cations with more precise methods such as temporal logic and B uchi automata. Based on an interpretation of a collection of MSCs as a global state automaton, we provide an explicit semantic connection to temporal l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996